#include <iostream>
#include <vector>
#include <string>

using namespace std;

vector<int> plusOne(vector<int>& digits) {
    int len = digits.size();
    if(len == count(digits.begin(), digits.end(), 9)){
        vector<int> ret(len, 0);
        ret.insert(ret.begin(), 1);
        return ret;
    }
    for(auto i = len-1; i >= 0; i--){
        if(++digits[i] < 10){
            return digits;
        }
        digits[i] = 0;
    }
    return digits;
}

int main(){
    vector<int> digits = {9,9,9,9};
    plusOne(digits);
    for(int i : digits){
        cout << i << endl;
    }
    return 0;
}
